Matroid theory

Results: 338



#Item
11Mathematics / Matroid theory / Matroid / Polynomials / Oriented matroid / Quadratic function / Factorization / Linear programming / Book:Matroid Theory / Regular matroid

137 Doc. Math. J. DMV Two Interesting Oriented Matroids

Add to Reading List

Source URL: documenta.sagemath.org

Language: English - Date: 2014-07-13 07:29:14
12Graph theory / Mathematics / Multilinear algebra / Tensors / Matroid theory / Multivariate statistics / Higher-order singular value decomposition / Ear decomposition / Graph / Line graph / Non-negative matrix factorization / Bridge

Distributed Community Detection on Edge-labeled Graphs using Spark San-Chuan Hung Miguel Araujo

Add to Reading List

Source URL: www.mlgworkshop.org

Language: English - Date: 2016-08-14 01:22:56
13Graph theory / Mathematics / Combinatorial optimization / Matching / Matroid / Treewidth / Shortest path problem / Graph coloring / Planar graphs

Conference Programme 6-10 SeptemberConference Reception (Liverpool Anglican Cathedral) SUNDAY 5 September 2010, 18:30-20:00 ALGO 2010

Add to Reading List

Source URL: algo2010.csc.liv.ac.uk

Language: English - Date: 2010-09-02 11:57:06
14Graph theory / Discrete mathematics / Mathematics / Matroid theory / Graph / Ear decomposition / End / Line graph / Trivially perfect graph

Nested Concept Graphs with Cuts: Mathematical Foundations Frithjof Dau, Joachim Hereth Correia Technische Universit¨ at Darmstadt, Fachbereich Mathematik Schloßgartenstr. 7, DDarmstadt, {dau,hereth}@mathematik.t

Add to Reading List

Source URL: www.dr-dau.net

Language: English - Date: 2007-08-09 21:04:38
15Mathematical optimization / Mathematics / Operations research / Linear programming / Convex optimization / Combinatorial optimization / Computational complexity theory / Submodular set function / Randomized rounding / Optimization problem / Matroid / Ellipsoid method

From Convex Optimization to Randomized Mechanisms: Toward Optimal Combinatorial Auctions∗ Shaddin Dughmi† Tim Roughgarden‡

Add to Reading List

Source URL: www.qiqiyan.com.s3-website-us-east-1.amazonaws.com

Language: English - Date: 2012-07-04 18:28:36
16Graph theory / Mathematics / Matroid theory / Constraint programming / Decomposition method / Quadtree / Tree decomposition / Ear decomposition / Decomposition

Rectangular Decomposition of Binary Images Tom´ aˇs Suk, Cyril H¨oschl IV, and Jan Flusser Institute of Information Theory and Automation of the ASCR, Pod vod´ arenskou vˇeˇz´ı 4, Praha 8, Czech Republic

Add to Reading List

Source URL: library.utia.cas.cz

Language: English - Date: 2012-08-15 08:16:50
17Graph theory / NP-complete problems / Ear decomposition / Matroid theory / Graph / Dominating set / Chordal graph / Graph coloring / Line graph / Expander graph

New Geometric Representations and Domination Problems on Tolerance and Multitolerance Graphs∗ † Archontia C. Giannopoulou‡ §

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2016-05-11 15:56:58
18Auction theory / Game theory / Mechanism design / Auctions / Mathematics / Decision theory / Vickrey auction / VickreyClarkeGroves auction / Auction / VickreyClarkeGroves mechanism / Matroid / Linear programming

Minimizing Regret with Multiple Reserves TIM ROUGHGARDEN, Stanford University JOSHUA R. WANG, Stanford University We study the problem of computing and learning non-anonymous reserve prices to maximize revenue. We first

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2016-06-20 13:32:00
19Graph theory / Mathematics / Discrete mathematics / Matroid theory / Graph / Ear decomposition / Degree

Intro Characterization of graphs of small carving width Immersion obstructions for small carving width Conclusion Characterizing Graphs of Small Carving-Width R´ emy Belmonte1 , Pim van ’t Hof1 , Marcin Kami´

Add to Reading List

Source URL: rutcor.rutgers.edu

Language: English - Date: 2012-09-06 02:18:44
20Matroid theory / Mathematics / Matroid / Uniform matroid / Matroid partitioning

Advances on Matroid Secretary Problem: Free Order and Laminar Case Patrick Jaillet MIT -

Add to Reading List

Source URL: www.dim.uchile.cl

Language: English - Date: 2013-08-08 17:44:31
UPDATE